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DIFFERENTIAL CALCULUS ON CAYLEY GRAPHS 


DANIEL R. PATTEN, HOWARD A. BLAIR, DAVID W. JAKEL, AND ROBERT J. IRWIN 


Abstract. We conservatively extend classical elementary differential calculus 
to the Cartesian closed category of convergence spaces. By specializing results 
about the convergence space representation of directed graphs, we use Cayley 
graphs to obtain a differential calculus on groups, from which we then extract 
a Boolean differential calculus, in which both linearity and the product rule, 
also called the Leibniz identity, are satisfied. 


1. Introduction 

In 2007, Blair, et al., [4] conservatively extended (in the sense of Shoenfield 
m) the concept of differential from the spaces of classical analysis to arbitrary 
convergence spaces. To define the conditions under which functions are locally 
differentiable, linear-like structure was extracted from subgroups of the automor¬ 
phism groups of the convergence spaces. In this paper, however, we eliminate the 
apparatus of automorphism groups by appropriately restricting the definition of 
differential. Importantly, this restriction is also a conservative extension of the 
concept of differential to convergence spaces. 

The present work originates from Patten [3], to which we refer the reader for 
terminology, notation, and basic results from the theory of convergence spaces. 
For ease of reference, however, we present in Section preliminary results about 
the convergence space representation of reflexive digraphs and its specialization to 
Cayley graphs. In Section [31 we restrict the definition of differential given in [3] 
and verify that this restriction also correctly generalizes the differentials of classical 
analysis. By identifying a given group with one of its Cayley graphs, we obtain 
in Section [4] differential calculi on groups. Applying these results to direct sums 
of Z 2 , we obtain a Boolean differential calculus, in which differentials satisfy both 
linearity and the Leibniz identity. 

2. Groups as Convergence Spaces 

2.1. Convergence Spaces. A filter is a nonempty collection of nonempty sets, 
closed under reverse inclusion and finite intersection. A filter is called principal if 
it has a smallest set A, and is denoted by [A]. The principal filter [{a;}] is called 
the point filter at x; we omit the braces and denote it by [a:]. A maximal filter is 
referred to as an ultrafilter. Equivalently, a filter 77 on A is an ultrafilter if and only 
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if for each A C X, exactly one of A or X — A belongs to U. Every filter is included 
in some ultrafilter. The family of filters on X is denoted by ‘l’(X). 

A convergence structure on a set Ai is a relation 4- between the Hlters on X and 
the points of X such that for each point p, the set of all filters related to p is a 
filter on ^(Ai) that contains [p\. If a filter X is related to a point p, we write 
X \,p and say that X converges to p. A convergence space is a set equipped with 
a convergence structure. 

The category of convergence spaces CONV includes the category of topological 
spaces TOP as a full subcategory. Each property of topological spaces, therefore, 
is an instantiation of a property of convergence spaces. Eor example, a function be¬ 
tween convergence spaces is continuous if and only if it preserves filter convergence; 
if the convergence spaces are topological, then this notion of continuity is equivalent 
to the familiar one, that is, preservation of open sets under inverse images. 

CONV, unlike TOP, is Cartesian closed: the salient distinction here is that 
CONV is closed under exponents. In particular, there is a canonical convergence 
structure on the set of all continuous functions between two convergence spaces. 
We exploit the Cartesian closedness of CONV throughout this paper. 

See Beattie and Butzmann [2] , Binz m , or i for further discussion on the theory 
of convergence spaces. 

2.2. Reflexive Digraphs. A reflexive digraph is a directed graph with a reflexive 
edge set. The edge set of a reflexive digraph induces a convergence structure on the 
vertex set of that reflexive digraph. This observation provides a basis for extending 
concepts such as continuity and differentiability from continuous to discrete struc¬ 
tures. In particular, the reflexive closure of a Cayley graph is a reflexive digraph. 
Thus, in analogy to choosing a basis for a vector space, we identify a group with 
one of its non-redundant Cayley graphs, and thereby extend classical analysis to 
groups. From this theory we then extract a Boolean differential calculus. 

Definition 2.1. Let {V,E) be a reflexive digraph. For each v € V, the graph 
neighborhood of v is the set = {u € V : {v,u) € E}. The reflexive digraph 
convergence structure on V is defined by 

'i' if and only if € X. 

When no reasonable confusion is likely, we refer to a reflexive digraph (V, E) by 
V. Unless otherwise noted, we assume that all reflexive digraphs have the reflexive 
digraph convergence structure. 

We can induce a convergence structure on the vertex set of a reflexive digraph 
in other ways. For example, in [1], a filter X converges to a vertex u of a reflexive 
digraph if and only if = [m] for some vertex u € 1^; this structure, however, 
requires the removal of the finite intersection property of convergence structures. 

Example 2.2. Let P denote the pentacle, as shown in Figure [U with the reflex¬ 
ive digraph convergence structure. (In the interest of visual clarity, we draw the 
reflexive reduction of a reflexive digraph rather than the reflexive digraph itself.) 
A filter X p \i and only if = [A] for some A C P that does not contain p + 3 
(mod 5). The pentacle, it should be noted, is a homogeneous pretopological space. 
Each pretopological space embeds into some Cartesian product of P. 
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Figure 1. The Pentacle. 

Proposition 2.3. Let (Vi,i?i) and {V 2 ,E 2 ) be reflexive digraphs, and let Vi and 
V 2 be the induced convergence spaces, respectively. A function f '■ V\ ^ V 2 is 
continuous at v G Vi if and only if fifl^) Q f{v]- 

ProDOstion 12.31 states that continuous functions between reflexive digraphs pre¬ 
serve graph neighborhoods; in other words, a function between reflexive digraphs is 
continuous if and only if it is a graph homomorphism. Thus, the concepts of graph 
homomorphism and continuous function are manifestations of the same concept. 

Not every convergence space is represented by a reflexive digraph. For example, 
the standard topology on R is not a reflexive digraph. To the contrary, if the 
standard topology on M were a reflexive digraph, then would be identical to 
the filter the collection of all topological neighborhoods of x. But the former is 
principal whereas the latter is non-principal. Therefore, the standard topology on 
K is not a reflexive digraph. In fact, no non-discrete reflexive digraph on R is finer 
than the standard topology on R. 

Every finitely generated pretopological space, however, can be represented by a 
reflexive digraph: for each point p of a finitely generated pretopological space, define 
^ to be the set that generates the neighborhood filter J\fp of p. Subsequently, we 
treat all finitely generated pretopological spaces, which include all finite convergence 
spaces, as reflexive digraphs. 

Lowen-Colebunders and Sonck first showed that reflexive digraphs—in the 
present nomenclature—are exponential in PTOP, the category of pretopological 
spaces. Applying a theorem of Nel [5] to this result, they concluded that REDI, 
the category of reflexive digraphs, is Cartesian closed. In particular, we have: 

Proposition 2.4. If X and Y are reflexive digraphs and f,g G Cc{X,Y), then 
f G~^ if and only if f{a) G g{b^ whenever a G b for each a and b in X. 

Although all reflexive digraphs are pretopological, only the transitive reflexive 
digraphs are topological. Likewise, all Ti, and hence T 2 , reflexive digraphs are 
discrete. On the other hand, many reflexive digraphs are Tq: for a reflexive digraph 
to be To, it is both necessary and sufficient that no two of its graph neighborhoods 
are identical. 


2.3. Cayley Graphs. 
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Figure 2. A Cayley Graph for the Symmetric Group S 3 . 


Definition 2.5. Let F be a subset of a group G with identity element e such that 
each element of G is a product of elements of F and no element of F is a product 
of other elements of F (that is, F is non-redundant). We call F a generating set for 
G and each element of F a generator of G. The Cayley graph for G generated hy F 
is the reflexive digraph G such that the vertex set of G is G and the edge set of G 
is {{g, h) : = h and (7 = e or 7 S F)}. 

Example 2.6. Gonsider the Cayley graph of the symmetric group S 3 , as rep¬ 
resented in Figure [2j The graph automorphisms of S 3 are precisely the left- 
multiplications of S 3 , that is, functions of the form Xx.vx for some v € S 3 . The 
symmetric group S 3 is the automorphism group of S^, the tertiary Cartesian prod¬ 
uct of the Sierpihski space . In this role, however, the space S 3 is not the reflexive 
digraph of Figure [H but rather a 6 -point discrete space. 

Under Definition 12.51 every Cayley graph is a reflexive digraph. The additional 
structure of Cayley graphs, however, yields additional properties. For example, the 
action of multiplication on the left by a fixed element in a group is an automorphism 
of the Cayley graph of that group. With the exception of the Cayley graph for the 
cyclic group Z 2 , all nontrivial Cayley graphs are non-topological Tq spaces; no 
nontrivial Cayley graph is Ti. 

See [ 9 ] for further discussion on the representation of reflexive digraphs and 
groups by convergence spaces. 

3. Abstract Differentials 

In [ 4 ], the concept of differential was extended from the Euclidean spaces of 
classical analysis to arbitrary convergence spaces. In [9], we restricted the definition 
of differential given in [4] and verified that this restriction conservatively extends 
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elementary differential calculus, that is, it does not change the notion of differential 
in the context of elementary differential calculus. 

Definition 3.1. Let X and Y be convergence spaces, let 'D{X,Y) be a subspace 
of Cc{X, Y), let L G Y>{X, F), let / : X — >■ F be a function, and let a G X. Then L 
is a differential of / at a if and only if 

(V.4 i a in X){3C | L in V{X, Y)){\IK G C){3A G A){'ix G A){f{x) G K ■ {x}). 

To distinguish between the differentials of elementary differential calculus and 
those of Definition 13.11 we call the former classieal differentials; the latter, abstraet 
differentials. Theorem [3^ establishes that on the Euclidean line these two concepts 
are equivalent. 

The differentials are not fully determined by X and F—we emphasize that for all 
(not necessarily distinct) convergence spaces we choose 'D{X,Y) to be a subspace 
of Cc{X^Y) so that the composition of differentials is always a differential. 

In the case of functions on the Euclidean line, the usual choice for T>(R, K) is 
the space of linear functions on R. Linearity, however, is not a necessary property 
of classical differentials; rather, the salient property of the space of linear functions 
on R is that it is homeomorphic to R. In this paper, we choose the space of affine 
functions for 2?(R, R). Of course, the differentials of classical analysis are linear, not 
affine; our notion of differentials produces an affine approximation of a function at 
a point. This, however, is a reasonable trade-off: while we sustain only a marginal 
loss of simplicity in classical differential calculus, we gain a notion of differential 
applicable to arbitrary convergence spaces, not merely those convergence spaces 
with the required linear structure. Proposition 13.21 addresses this issue for affine 
functions; ProDOsition l3.3l establishes that a differential of a function into a Ti space 
must be identical to the function at the point of differentiability (which shows that 
choosing T>(R, R) to be the space of linear functions on R would restrict severely 
the class of functions differentiable at a point in R). 


Proposition 3.2. Let f be a function on R and let a G R. Define Af^a to be the 
subspace o/Cc(R, R) eonsisting of all affine functions on R that equal f(a) at a. If 
R is given the standard topology, then Af^a is homeomorphic to R. 


Proof. Define </> : R —>• by (j){p) = Ax.((x — a)p -I- /(a)) for every p G R. It is 

clear that (() is a bijection. Since R is locally compact, by Corollary 1.5.17 of [2], the 
convergence structure of Cc(R, R) is topological and is induced by the compact-open 
topology. We adapt a metric discussed in Willard [12] to obtain the metric 


oo 

d{f,9) = J2^- 

n—1 


dn{f,g) 

^ + dn{f,g)' 


in which dn{f,g) = sup{|/(a;) — g{x)\ : x = [—n,n]}, from which it follows that (j) 
is a homeomorphism. □ 


Proposition 3.3. Let X be a convergence space, let Y be a Ti convergence space, 
let D{X,Y) be a subspace of Cc{X,Y), let L G D{X,Y), let f : X ^ Y be a 
function, and let a G X. If L is a differential of f at a, then /(a) = L{a). 

To establish that we have constructed a conservative extension of elementary 
differential calculus—in other words, we have not changed the notion of differential 
in the context of elementary differential calculus —we first note a simplihcation of 
Definition 13.II in the case that both X and T>{X,Y) are pretopological. 
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Lemma 3.4. If X is a pretopological space, Y is a convergence space, 'D{X,Y) is 
a pretopological subspace of Cc(X,Y), L G V[X,Y), f : X ^ Y is a function, and 
a G X, then L is a differential of f at a if and only if for every neighborhood V of 
L, there exists a neighborhood U of a such that f{x) G V • {x} for every element x 
in U. 

In view of Proposition 13.21 we see that the space of all affine functions on 
K that equal /(a) at a, is pretopological; thus Lemma [3l4l applies to the case of 
functions on R. We therefore obtain: 


Theorem 3.5. //R has the standard topology, L G Af^a, f is a function on R, 
and a G R, then L is a abstract differential of f at a if and only if L is a classical 
differential of f at a. 


Proof. [=J>] Let e > 0. Let W is the e-neighborhood of m. Using the homeomor- 
phism (j) given by Proposition 13.21 let L = (j){m) and V = By hypothesis, 

there exists 5 > 0 such that for every x within 5 of a there is an affine function 
k{h) = {h — a)m' + /(a) in V such that k{x) = f{x). Since fc G U, it follows that 
m' G Ng. Because k{x) = f{x), it follows that m' = (/(x) — f{a))/{x — a). Thus 


\ifix) - /(a))/(x - a) - to| = |m' - to| < e 


whenever \x 


< 5, which implies that m = lim 


f{x) - f{a) 
x — a 


f'{a), and so L 


is a classical differential of / at a. 

[<^=] Let U be a neighborhood of L{h) = {h—a)m+f{a). There exists a sufficiently 
small e > 0 such that the e-neighborhood of to is a subset of the (^-image of V, 
where (j) is the homeomorphism given by Proposition 13.21 By hypothesis, there 
exists (5 > 0 such that |(/(x) — f{a))/(x — a) — to| < e if |x — a| <5. Again by 
Proposition EiH the function k{h) = {h — a){f{x) — f{a))/{x — a) -I- /(a) belongs to 
V. Since k{x) = f(x), it follows that L is a abstract differential of / at a. □ 


A corollary to Proposition l3.21 is that the space of linear functions on R is homeo- 
morphic to R, and thus to Af^a for each function / on R and for each real number a. 
Thus, classical differentials are, by homeomorphism, the differentials of elementary 
differential calculus. 


Theorem 3.6 (Chain Rule). Let X , Y , and Z be convergence spaces, let a G X , 
let f : Y ^ Z be a function, and let g : X ^ Y be a function continuous at a. If 
Lf is a differential of f at g{a) and Lg is a differential of g at a, then Lf o Lg is a 
differential of f o g at a. 

Proof. Let A f a. Since Lg is a differential of g at a, there exists a filter fC converging 
to Lg such that for every element AT in /C, there exists a set A in .A such that for 
every element x in A, there exists a function k in K such that k(x) = g{x). Since 
g is continuous at a, it follows that g{A) i g{a)\ thus, by the hypothesis that Lf 
is a differential of / at g{a), there exists a filter TL converging to Lg such that for 
every element H in H, there exists a set B in g{A) such that for every element x 
in B, there exists a function h in H such that h{x) = f{x). 

Now define the hlter C = [{h o k : h € H and k & K} -. H & H and K G 1C]. If 
T i X, then % ■ {K. ■ F) f [Lf o Lg){x). Since C ■ T includes % ■ {K. ■ F), it follows 
that C f Lf o Lg. If L G £, then L D {ho k : h G H and k G K} for some H G H 
and K G 1C. Thus, there exists a set A in A such that for every element x in A, 
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there exists a function k in K such that k{x) = g{x)\ likewise, there exists a set 
B in g{A) such that for every element x in B, there exists a function h in H such 
that h{x) = f{x). If a; G ^ n g~^{B), then there exist k € K and h € H such that 
{hok){x) = h{k{x)) = h{g{x)) = f{g{x)) = {f og){x). Therefore, we conclude that 
Lf o Lg is a. differential oi f o g at a. □ 

Theorem l3.6l is critical to the theory of differential calculus on convergence spaces. 
Suppose that a convergence space D results from discretizing, by some method, a 
continuous structure, for example, the Euclidean line M. Moreover, suppose that 
this discretization is also continuous, in the sense that it coarsens M, that is, the 
identity function l : M. ^ D is continuous. By Theorem 13.61 it follows that if T/ 
is a differential oi f : D ^ M. at a and is a differential of i at a, then Lf o Li 
is a differential of / o i : R —>• M at a. In view of the requirement that V{X,Y) 
must be a subspace of Cc{X, Y) so that the composition of differentials is always 
a differential, we see that differential calculus for continuous-valued functions on a 
discrete structure seamlessly coincides with elementary differential calculus. 

4. Differential Calculus on Groups 

Let C be a Cayley graph for a group G generated by T; let D be a Cayley graph 
for a group H generated by A. The differentials of classical analysis are continuous 
linear maps: they preserve both the topological structure and vector space structure 
of Euclidean spaces. Thus, we choose T>(C', D) to be that subspace of Cc(C', D) the 
members of which preserve both the graph structure of C and the group structure 
of G, that is, the continuous group homomorphisms. 

Lemmas 14.11 and 14.21 together specify the convergence structure of the subspace 
of Cc(C,D) the members of which are also group homomorphisms. Lemma |4.3I is 
a special case of Lemma 13.41 in which both the domain and codomain are reflex¬ 
ive digraphs. Theorem 14.41 which states equivalent criteria for differentiability of 
functions between groups, requires the introduction of some terminology. 

Lemma 4.1. Let C be a Cayley graph for a group G generated by T; let D he a 
Cayley graph for a group H generated by A. A group homomorphism <f) : G ^ H 
is continuous if and only if (j){eG) C ch (that is, (j) is continuous at ec)- 

Lemma 4.2. Let G be a Cayley graph for a group G generated by T; let D be a 
Cayley graph for a group H generated by A. If (f and ip are distinct elements of 
'D{C, D), then (p £ ip if and only if there exists a unigue 6 £ A of order 2 such that 
cP{C)UiPiC) C {chA}. 

Proof. [=>] Since p ^ ip, there exists 7 G T such that ^( 7 ) ip^’j). By hypothesis 

cp{'y) £ ip{"f]-, thus there exists S £ A such that ^( 7 ) = 'ip{'j)S. Since A is non- 
redundant, either (p(fy) = Ch and '0(7) = 5 or 0 ( 7 ) = 5 and ip{l) = ^h- The former 
case implies that = 'tp{'y)S = 0 ( 7 ) = en', likewise, the latter case implies that 

(5^ = 0 ( 7 ^) G 0 ( 7 ) = bh, and so = ch- 

Now consider any other 7 ' G T. Since 77 ' G it follows that 0 ( 77 ') G 0 ( 7 ). If 
0 ( 7 ) = Bh, then 0 ( 7 ') G which implies that 0 ( 7 ') is either bh or S; likewise, if 
0 ( 7 ) = d, then S(p(f') £ Bff, which also implies that 0 ( 7 ') is either Bff or S. This 
establishes not only that i5 is unique but also that {bh, i 5} includes the images of 0 
and 0 . 

[<;=] The desired conclusion follows immediately from Proposition [Ad] □ 
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Lemma 4.3. If X and Y are reflexive digraphs, L G 'D{X,Y), f : X ^ Y is a 
function, and a G X, then L is a differential of f at a if and only if for every 
X G , there exists k G~t sueh that k(x) = f{x). 

Theorem 4.4. If C is a Cayley graph for a group G generated by F, D is Cayley 
graph for a group H generated by A, L G T>(C,D), f : C ^ D is a function, and 
a G C, then L is a differential of f at a if and only if 

(1) L is isolated and f{aj) = L{a)L{'j) for every 7 G eo; 

(2) L is not isolated but constant, f{~(^) C {ch} U {5 G A : <5^ = ch}, and 
/(ec) = gh if gg G or 

(3) L is not isolated and not constant, there exists a unique S G A of order 2 
such that fili) C L{C) = {eH,d}, and for every 7 G ec, if aj is ec or has 
odd order, then f{aj) = ch- 

Since the edge relation on D) is symmetric, it follows that a differential of 
f : C ^ D at a need not be unique if it is neither isolated nor constant. Uniqueness 
of differentials, albeit not required by Definition 13.11 is certainly a desideratum. 
These non-unique differentials, however, contain the same information about the 
behavior of a function on the graph neighborhood at the point of differentiation: 
no change within a certain tolerance (in other words, movement on a two-cycle). 
Unless the generating set for D has an element of order 2 and C has an element of 
even order if C is finite, then V{C,D) will contain only isolated points, that is, it 
will be a discrete space. If a differential of / : C ^ D at a is isolated, it is indeed 
unique. 

A classical differential of a function at a point is an affine approximation to the 
function that is identical to the function at that point. Although this approxi¬ 
mation can be made arbitrarily close to the actual function on a sufficiently small 
neighborhood, it is not usually identical to the function (unless the function itself is 
linear on some neighborhood of the point). Since every point of a reflexive digraph, 
however, does have a smallest neighborhood—namely its graph neighborhood—we 
expect that a differential of a function on a reflexive digraph at a point to coincide 
with that function on the graph neighborhood of that point. Lemma 14.31 with¬ 
out any a priori restrictions on the choice of differentials, guarantees only that a 
differential of a function at a point is a “fuzzy” approximation to that function 
on the graph neighborhood of that point; Theorem 14.41 due to the constraint that 
differentials are group homomorphisms, requires that the isolated differential of a 
function at a point is identical to that function on the graph neighborhood of that 
point. 

If L is a differential of / at a and L is either isolated or not constant, then 
/ is continuous at a; otherwise, it is possible for / to be discontinuous at a —see 
Example 15.61 

Example 4.5. The results of this paper enable us to obtain a differential calculus 
on the additive group of integers. Identify Z with the Cayley graph for Z generated 
by {!}, as shown in Figure [H Lemma 14.21 implies that D(Z, Z) is discrete and 
contains only the constant function An.O and the identity function. From Theorem 
SH it follows that / : Z ^ Z is differentiable at n if and only if /(n) = f{n + l) = 0 
or f{n) = n and /(n -I-1) = n -I-1. 
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Figure 3. A Cayley Graph of Z. 
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Figure 4. A Cayley Graph for Z 2 © Z 2 © Z 2 . 


Example 4.6. Let C be a Cayley graph for a group G generated by F. A Cayley 
graph for G © G is the graph Cartesian product C x C generated by (F x {e}) U 
({e} X r). Define the function * : G x G —> G by *(a, h) = ab for all elements a and 
b of G. If G is abelian, then * is continuous. In fact, if G is the Cayley graph of 
Figure[3l then is differentiable everywhere since it belongs to D(Z^, Z). The other 
three elements of D(Z^,Z) are the constant function An.O and the two projections. 

Example 4.7. Consider the diagonal function on a non-trivial Cayley graph G, 
that is, the function d : G —>■ G x G defined by d{a) = (a, a) for each a € C. If 
a G C, then d(‘d’) fl d{a] C {(a, a)}, which implies that ^(1?) % d{a]. Thus d is 
nowhere continuous. Nor is d differentiable anywhere. To the contrary, if d were 
differentiable at a, then d('d’) C {(e, e)} U {(7, e), (e,7) : 7 S F and 7^ = e}, from 
which it follows that a = e. But then 7 £ F implies that (7,7) £ (e, e), which is 
absurd. 


5. Application; Boolean Differential Calculus 

We now consider, as an application of Section 21 a Boolean differential calculus. 

Definition 5.1. For every positive integer n, the n-Boolean hypercube, denoted by 
B”, is the Cayley graph for the group Z 2 , in which {1} is the generator set 

of Z 2 . 

In other words, the n-Boolean hypercube is the Cartesian product 
equipped with the reflexive digraph convergence structure defined by the condition: 
b G it if and only if there exists at most one 1 < i < n such that tt^ (b) ^ tt^ (a). For 
example. Figure [4] depicts the 3-Boolean hypercube. 
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According to Rudeanu [10], construction of a Boolean differential calculus was 
first attempted by Daniell [5]. Recently, Bazso and Labos [1] suggest that Boolean 
differentials should be linear and and satisfy the Leibniz identity; no proposed 
Boolean differential, they claim, meets both criteria. In |4] and the present paper, 
however, abstract differentials always satisfy the chain rule, and hence the Leibniz 
identity if multiplication and addition are defined on the codomain. Thus, if we 
restrict the space of differentials to continuous linear functions, then we satisfy the 
criteria of [T]. 

Since the continuous linear functions on Boolean hypercubes are precisely the 
continuous group homomorphisms on Boolean hypercubes, we obtain a Boolean 
differential calculus by specializing Lemmas 14.11 and 14.21 to Boolean hypercubes, 
from which the specialization of Theorem 14.41 follows. Because every point of a 
Boolean hypercube has order 2, these specializations have simple formulations. 


Lemma 5.2. A linear function L : R™ —> R" is continuous if and only if L{0m) ^ 

0 ^. 


Lemma 5.3. If L and K are distinct linear functions in Cc(R’",R”), then K G L 
if and only if all nonzero columns of the matrix representations of K and L are 
identical. 


Theorem 5.4. If L G f : R™ R" is a function, and b G R™, then 

L is a differential of f at b if and only if 

(1) L is isolated and L{x) = f{x) for every x G b ; 

(2) L is not isolated but constant, /( 6 ) C 0„, and f{0m) = 0„ i/Om € b ; or 

(3) L is not isolated and not constant, there exists a unique jd G 0„ —{0„} such 
that f(t) C L{B'^) = {0„,/3}, and f{0m) = 0„ if Qm £ "?• 

A corollary to Theorem 15.41 is that every function / : R"* —R is differentiable 
at every point not in Om and at every point in Om if /(Om) = 0 . 

As the next example illustrates, Boolean differential calculus is easily mechanized 
since it is largely a matter of solving matrix equations. 


Example 5.5. Define / : R^ -> R^ by f(p,q) = {p, (1 +p)(l +q),q)- Since 

0 J i)"(? 0 /(o>i)). 

it follows that (p, q) n- (p, 0, q) is the differential of / at (1,1). Likewise, the function 
g : B^ ^ B^ defined by g{p, q, r) = ((1 + q)[\+p + pr), (1 + r)( 7 ) is differentiable at 
(1, 0,1); one of its differentials at (1,0,1) is (p, q, r) i-A (g + r, 0). By Theorem 13.61 
it follows that {g o /)(p, q) = (g, (1 + p)(l + g)) is differentiable at (1, 1 ); one of its 
differentials at ( 1 , 1 ) is (p, g) (g, 0 ). 

Example 5.6. Consider the function / : R^ —>■ R^ defined by 

= (p(l + 9)(l+»'),P»’(l+'?),?'(l+4')(l + 9))- 

Since /((I, 0,1^) = O3 and /(O3) = O3, it follows that / is differentiable at (1, 0,1). 
This function, however, is not continuous at (1,0,1) since /((I, 0,1^) % /(1,0, l). 





DIFFERENTIAL CALCULUS ON CAYLEY GRAPHS 


11 


6 . Conclusion 

After reviewing preliminary results about the convergence space representation 
of reflexive digraphs, we modified the definition of differential given in [1] and ver¬ 
ified that this modification is a conservative extension of differentiation, as it is in 
classical analysis, to arbitrary convergence spaces. To obtain differential calculi on 
groups, we identified groups with non-redundant Cayley graphs, which can be rep¬ 
resented by convergence spaces. By means of Boolean hypercubes—that is, direct 
sums of Z 2 —we then obtained a Boolean differential calculus, in which differentials 
satisfy both linearity and the Leibniz identity. 

These results are part of our larger project to develop analysis on convergence 
spaces and, in particular, discrete structures. One particular focus of this project 
involves the development of methods to discretize continuous structures. The the¬ 
ory put forth in the present paper, along with certain results of [5], is a foundation 
for analysis on discretized continuous structures. We intimated above an approach 
exploiting the property that the family of all convergence structures with the same 
carrier forms a complete lattice if ordered by set inclusion. Although this approach 
has promise, it makes no use of the present work of analysis on groups. An alter¬ 
native approach, which does use the present work, involves tiling Euclidean space 
(for example, the plane) with regular polygons; this method, which has parallels 
with recent work (for example, in Miller, et ah, [7]) in general relativity, merits 
exploration. 
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